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DIMENSIONS OF SUMS WITH SELF-SIMILAR SETS 


DANIEL OBERLIN AND RICHARD OBERLIN 


Abstract. For some self-similar sets K C R d we obtain certain lower 
bounds for the lower Minkowski dimension of K + E in terms of the 
lower Minkowski dimension of E. 


1. Introduction 

Suppose K and E are compact subsets of W l and consider the sum set 
K + E={k + e : k £ K, e £ E}. We are interested in what can be said about 
dim(A' + E) in terms of dim(AT) and dim(A). Of course there is the obvious 
lower bound 

(1.1) dim (A" + E) > min{dim(AT), dim(A)}. 

If d > 2, examples involving lower dimensional subspaces show that equality 
may hold in ( 11 . 11 ) . while the less obvious existence of such examples in K is 
established (for Hausdorff dimension) in [ 6 ]. 

On the other hand, it is clear that 

(1.2) dinr(A' + E) < min (dim (A') + dinr(A), d}, 

and it is easy to find trivial examples for which equality holds. More interest¬ 
ingly, if A, E C R are classical Cantor sets with ratios of dissection rx and 
rE, and if \og{r k)/ \og(r e) is irrational, then it is shown in [5] that equality 
holds in m- Also, [4j contains the easy observation that if K C is a 
Salem set, then, for Hausdorff dimension, there is always equality in (11.21) . 
Here, as in [4], we are interested in focusing on particular sets K C and 
finding lower bounds 

dim (A + E)> $(A, dim(A)) 

which improve on (11.11) . In this note we will be interested in the case when 
K is self-similar and dim = dim m , the lower Minkowski dimension. In 
particular, we will show that for certain classes of self-similar sets K C 
there exists 7 = y(A') £ (0,1) such that 

(1.3) dim m (AT + E) > 'yd + (1 — 7 ) dim, n (A). 

Such estimates improve on the trivial estimate (jl.ll) when 

dim m (A) > (dim m (AT) - jd)/(l - 7 ). 
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We will also obtain more specific results of this type for certain Cantor-like 
subsets of M. Some of the tools we will use are already present in 0, 0, 
and [4], 


2. Results 

A similarity on R d is a map <f> : x i —> rOx + b where r G (0,1), O is an 
orthogonal transformation of R d , and b £ R d . We will say that a nonempty 
compact set K C R d is self-similar if there are J € N and similarities 
<pj(x) = rjOjX + bj, 0 < j < J, such that 

(2.1) K = U d =0 ^(K). 

Note that if the similarities f>j map some affine hyperplane V into itself, 
then K lies in V. Thus 

dim m (K + E) > dim m (E) 

may fail even when dim m (£l) is close to d. One way to prevent this is 
to assume that the convex hull conv{ 6 o,... bj} of {&o, • • • bj} contains an 
interior point. With this assumption we have the following result. 

Theorem 2.1. With K as above, assume that (frj(x) = rx + bj for some 
r £ ( 0 , 1 ) and for bo,... ,bj such that conv{bo ,... bj} contains an interior 
point. Suppose k is a positive integer such that 

k + 1 > -• 

r 

Then 

d k — 1 

dim m (K + E) > - -|- — dim m (E) 

for, say, compact E C R d . 

The proof of Theorem [ 2 TT] is an immediate consequence of the following three 
results (which will be proved in §3). The first of these is implicit in [4] . 

Lemma 2.2. Let md denote Lebesgue measure on R d . Suppose the compact 
set I\ C R d satisfies the following condition for some ck > 0, some 7 £ 
(0,1), and all open S Cl d : 

(2.2) m d {K + S)> c K m d (S ) 1 ~ 7 . 

Then 

(2.3) dim m (K + E) > 'yd + (1 - 7 ) dirn m (£') 
for, say, compact E C R d . 

Thus our strategy will be to study certain inequalities of the form (12.21) . 
(Such estimates were already the subjects of [ 2 ] and [3].) One approach to 
such inequalities is given by the next lemma. 
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Lemma 2.3. (a) Suppose G is an abelian group and K,S C G. Then, for 
k = 1 , 2 ,..., we have the inequality 

|{(x 0 -xi,x Q -x 2 ,. ■ ■ ,x 0 -x k ) : Xi € iL}|V(M-l)|£|i-fc/(fc+i) < \K + S\ 
where \ ■ \ denotes cardinality. 

(b) (Pliinnecke-Rusza estimates) With K and S as in (a), for k = 2,3,..., 
and with 

K ± K ± ■ ■ ■ ± K 

denoting any one of the 2 k ~~ l possibilities resulting from using k copies of 
K, there is the inequality 

| K±I<±---± K\ 1/k \S\ l - l/k < | K + S\. 

(c) There is a positive constant Cd such that if K, 5cM <i with I\ compact 
and S open then, for k = 1,2,, we have the inequality 

m dk {{(xo-x 1 ,x 0 -x 2 ,...,x 0 -x k ) : x { € K}) 1 ^ k+1 ' ) m d (S) 1 ^ k/{ - k+v> < C d m d (K+S). 

(d) With K and S as in (c) and k = 2, 3,... we have 

(2.4) m d (K ± K ± ■ ■ ■ ± K^mdiS) 1 - 1 ^ < C d m d (K + S ). 

Here are two remarks on Lemma m First, we will use only (c) and (d) of 
Lemma 12.31 but have included (a) and (b) in the statement of the lemma 
instead of its proof because we wish to draw attention to the possibility 
that (a) and (b) are instances of a larger family of interesting additive- 
combinatorial estimates. For example, with K and S as in (a) and (b), we 
conjecture the estimate 

(2.5) |{(xi +x 2 + x 3 ,xi + X 4 + x 5 ) : Xi € iL}| 1 / 5 |S | 1-2 / 5 < | K + Sj. 

Second, an examination of the proof of Proposition 4 in [2] yields an alternate 
proof of (c) with C d = 1. It seems reasonable that C d = 1 should work in 
(d) as well, but we have not proved this. 

Proposition 2.4. Suppose K C M. d is compact and nonempty and satisfies 
m where <f)j{x) = rx + bj for r £ ( 0 , 1 ) and conv{bo,... bj} has nonempty 
interior. Then if 

k + i>i 

r 

it follows that the k-fold sum 

k ■ K = K + • • • + K 

has nonempty interior. 

We note that Proposition 12.41 is a higher-dimensional analog of Corollary 2.3 
in d|. 

Theorem EU shows that many self-similar sets satisfy estimates of the 
form (11.31) . But even in the one-dimensional case we do not know an example 
in which Theorem 12.11 yields a sharp result. By way of illustration, we 
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consider the Cantor middle-thirds set C. The immediate consequence of 
Theorem 12.11 for C is that 

(2.6) dirn m (C + E) > ^ ^ dim m (E) 

for compact £cK. But, as was noted in [4], the stronger inequality 

(2.7) dhn m (C + E) > + (l - dirn m (£) 

log 3 v log 3 7 

follows from Lemma 12.21 and a result in [3]. We have no reason to suspect 
that (I2.7[) is sharp, though it is the best result that our approach (based on 
Lemma |2.2|) can give. 

One class of sets which generalize C is the collection of homogeneous 
Cantor sets C a , 0 < a < 1 / 2 , where 

OO 

C a = {{ 1 - a) : ej <E {0,1}}. 

3=0 

The best result of the form G3D that we know for the entire class of sets 
C a is the following. 

Theorem 2.5. If k is a positive integer satisfying k > (1 — a)/a then 

(2.8) dirn m (C a + E) > i di m m (E) 

for compact £cl. 

The proof is a consequence of Lemma 12.21 (d) of Lemma 12.31 and the fact 
that k ■ C a contains a nontrivial interval (which follows from either Corollary 
2.3 in |T] or (its generalization) Proposition ^. 41 ) We note that the conclusion 
(12.811 is strongest when k = 2 , yielding then the analog 

dirn m (C' a + E) > ^ ^ di m m (E) 

of (12.611 . This follows from Theorem 12.51 only for 1/3 < a < 1/2. However 
(12.71) suggests the conjecture 

(2.9) dirn m (C a + E)> + (1 - di m m (E). 

logl/a v logl/o 

The Cantor sets C a are the self-similar sets corresponding to the two 
similarities (fo(x) = ax, ^i(x) = ax + (1 — a). The next result concerns the 
related collections of similarities 

(2.10) 4>j(x) = rx + j, 0 < j < J. 

Theorem 2.6. Fix a positive integer J > 2 and suppose that 

2 1 
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With the 4>j’s as in (12.101) , suppose that the nonempty compact set K C R 
satisfies I\ = Uj = 0 <f>j(K). Then 

2 1 

dim m (A" + E)>- + - dim m (E) 

for compact E C R. 

Theorem 12.61 follows from Lemma 12.21 (c) of Lemma 12.31 and the following 
result: 


Proposition 2.7. With I\ as in Theorem the subset 

{(x 0 - xi,x 0 - x 2 ) : Xi G K} 
of R 2 has nonempty interior. 


Another class of Cantor-like sets is obtained as follows: fix a positive 
integer n > 3 and a subset A of {0,1,... , n — 1}. Define 

OO 

Cn.A = : Oj G A}. 

3 = 1 

The following generalization of (12.71) was proved in [J]: if 0 G A and |A| = 
n — 1 then 

dinUCU + E) > + (1 - dim„(E). 

log n log n ' 

Here is another result for the sets C U: a (without the restriction |A| = n — 1). 


Theorem 2.8. Let G n stand for the group of integers modulo n. Suppose 
that A C G(n). For fixed k = 1, 2,..., suppose that 

(2.11) {(a 0 - ai, a 0 - o 2 ,..., a 0 - a k ) : aj G A} = ( G n ) k . 


Then 


dim m (C ’ ni ,4 + E) > 


k dim m (E) 

k + 1 k + 1 


The proof is a direct consequence of (c) of Lemma 12.31 Lemma 12.21 and the 
following result, to be proved in §3. 


Proposition 2.9. If (12.111) holds then 

(2.12) m k ({(x 0 - x 1 ,x 0 - x 2 ,. • • ,x Q - x k ) : x 3 G C n , A }) > 0. 

There is an alternative approach to Theorem 12.81 based on (a) of Lemma 
12.31 and Theorem 2 of |3j. We choose to prove Theorem 12.81 based on Propo¬ 
sition [21J] in order to establish (alone with Proposition 12.7|) some motivation 
for our conjecture that, for given k, we have 

(2.13) m k ({(x 0 - xi,x 0 -x 2 ,...,x 0 - x k ) : x 3 G C a }) > 0 

so long as the parameter a is close enough to 1/2. If true, this conjecture 
might provide, via (c) of Lemma 12.31 and Lemma 12.21 an improvement on 
Theorem 12.51 
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3. Proofs 

Proof of LemmalM- For E C M. d , the condition dim m (.E) > j3 is equiva¬ 
lent to the estimate 

(3.1) m d (E + B(0,5))>S d -^ 

where the implied constant depends on e > 0. Inequalities (13.11) and (12.2|) 
together imply 

m d (K + E + B(0,6)) > <y(‘H»+e)( 1 -7) = S d-(p+'y(d-p))+e(l-'y) 
which, upon replacing E by K + E in (13.11) . yields (12.31) . 

□ 

Proof of Lemma \2.-A To see (a) we assume that K is finite and let 
{(t£,t?,...,t£):1 <n<N, x? € K} 

be such that 

{(t£-t?,...,t£-t£):1 <n<N} 
is a one-to-one enumeration of 


{(.To - Tl, To - T 2 , ■ ■ ■ , To - Tfc) : T* € K}. 

Then one easily checks that the map 

(n,s) H- (tq + s, ■ ■ - ,Tfc + s) 

is a one-to-one mapping of {1, 2 ,... , IV} x S into (K + S) k+1 . 

Part (b) is just a restatement of the Pliinnecke-Rusza estimates (Corollary 
6.29 in 0 ) which say that if C is any positive constant satisfying \K + S\ < 
C | S'| then 

\K ± K ± ■ ■ ■ ± K\ < C k \S\. 

Next we will give the proof for (d) - part (c) can be proved similarly (but 
see also the remarks immediately following this proof). The proof is just an 
approximation argument based on (b), but we include it because it is not 
completely straightforward. Let C n be the additive group in generated 
by the scaled unit vectors (1/n) Uj, 1 < j < d. If E C is, for example, a 
finite union of rectangles then 

(3.2) rrid(E) = lim —,\jC. n nE\. 

n—Kx> Tl 

Suppose to begin that K and S are finite unions of such closed and non¬ 
degenerate rectangles. Ifx&KPK±---±K then, for large n, there are 
l\,£k € E n D K such that \x — {t\ ± I 2 ± • • ■ ± ik)\ < Cd/n. Thus, for 
some C d > 1, 

m d (K ± K ± ■ ■ ■ ± K) < —j | (C n fl K)± (£ n D K) ± • • • ± (C n D K)\. 

n a 
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Therefore 

m d {K ± K ± ■ • • ± ^) 1/fc ( 1£n „d S1 ) 1 ~ lA < 

| (A* n A') ± (£ n n K) ± • • • ± (£„ n x)|) Vfc ( |£n ^' S| ) 1 ~ 1/fc < 

%(£ n n AT) + (£„ n 5)1 < %L n n (AT + 5)1, 

n a n a 

where (b) was used to obtain the next-to-last inequality. Letting n —> oo and 
using a > gives (12.41) when K and S are finite unions of closed rectangles. 
If K C W l is compact, then K = Hi j Kj where K\ D A^ D • • • and the A^-’s 
are finite unions of closed rectangles. With 5 still a finite union of closed 
rectangles, suppose that G is open and K + S C G. Then Kj + S C G for 
large j and so 


m d {K ± K ± ■ ■ ■ ± K) 1/k m d (S) l - l/k < 

± K n ± • • ■ ± iL n ) 1 / fc m d (5) 1 - 1 / fe < 

C d m d (Kj + S) < C d m d (G) 

for large j. Taking an infimum over open G with K+S C G shows that (12.41) 
holds whenever K is compact and S is a finite union of closed rectangles. 
Approximating open rectangles from inside by closed rectangles gives the 
result when S is a finite union of open rectangles and then (12.41) follows 
whenever K is compact and S is open. 

□ 

Proof of Proposition ^^ A translation argument based on the observation 

K + b = Dj =0 (r(K + b) + bj + (1 - r)b) 

shows that we can assume that bo = 0. By our assumption that conv{&o, • • • bj} 
has nonempty interior we can relabel to ensure that { 61 ,... ,b d } is a max¬ 
imal linearly independent subset of { 61 ,... ,bj}. For any F C we will 
write 

T{F) = Uj =0 (rF + bj). 

It is well known that if Kq is any compact set satisfying 


r A' 0 + bj C A" 0 

for j = 0,..., J and if 

K n+ 1 = T(K n ) 

then D n K n = K. Fix such a Ko with 

conv{(/c + 1)6 q, ...(& + 1)6^} C k ■ Kq 

(a large enough closed ball with center at the origin will suffice) . Now 
assume that n > 0 and 


conv{(fe + 1)6 0 , ■■■{k + 1 )b d } C k ■ K n . 


( 3 . 3 ) 
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We will show that then 

(3.4) conv{(fc + 1)6 0 , ... (k + 1 )b d } C k ■ T(K n ) = k • K n+1 . 

This implies, via an easy compactness argument, that 

conv{(fc + 1)6 0 ,... (k + 1 )b d } C n™ =0 (k ■ K n ) = k ■ K , 

yielding the conclusion of Proposition 12.41 

It remains to show that (13.31) implies (13.41) . For 9 > 0 define 

sfloor(@) = max{p G Z : p < 6} 

and sfloor(O) =0. If x G conv{(fc + l)&o, • • • (k + l)b d } then we can write, 
for 6j > 0 , Yli 9j < k + 1 , 

d d d 

* = Y< e s b s = Y. ( 0j — sfloor(0j))6 J - + sfloor (Oj)bj. 
j =i 3 =i j=i 

We note that 

d d 

{°3 - sfloor( 0 j)) < d, Y sfloor (9j) < k. 
j =i j =i 

Thus, recalling that • { 6 o,..., bj} indicates the fc-fold sum of { 6 o,..., bj}, 
that d < (k + l)r, and that 6 o = 0 , we see that 

x G d conv{ 6 0 , ...b d } + k- {b 0 , ...,b d } C 

r conv{(fc + 1)6 0 ,... (k + 1 )b d } + k ■ {b 0 ,... , bj} C 

r(k • K n ) + k • {bo,...,bj} = k • T(K n ), 

where we have used (13.31) for the last inclusion. This yields (13.41) and there¬ 
fore concludes the proof of the Proposition 12.41 

□ 

Proof of Proposition \ 2. 1\ Beginning with some notation, for F C K we 
define 

J J 

T{F)=[}^F) = [}{rF + j), 

3 =0 3=0 

D (. F )={( x o - Xi,x 0 - x 2 ) : Xi G F}. 

For the moment we believe the following result: 

Lemma 3.1. Suppose r > jj, and write 

V = {(0,0), (0, J), (J, 0), (J, 2 J), (2 J, J), (2 J, 2 J)}. 

Suppose for some mjGI 2 for some F C M that D{F ) contains w + conv(V). 
Then D(T{F )) contains rw + (1 — J, 1 — J) + conv(F). 
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Let Kq be a closed interval containing 0 and large enough that 

+ conv(F) C D(K 0 ). 

With K n +1 = T(K n ), so that K = P| n K n , the lemma yields 

(- - - --) + conv(F) C D(K n ) 

1 — r 1 — r 

for each n. Thus, by a compactness argument, 

(- --—-) + conv(V) C D{K). 

1 — r 1 — r 

Since conv(lL) has nonempty interior, the conclusion of Proposition 12.71 fol- 
lows. 

□ 

Proof of Lemma \3.1t 
Write 

P({0, ... ,J}) = {(x 0 + xi,x 0 + x 2 ) : Xi e {0,..., J},i = 0,1,2}. 
Observe that 

D(T(F)) = rD(F) + D({0,...,J}) 

= rD(F) + P({0,..., J» + (—J, — J) 

D rw + r conv(F) + P({0,..., J}) + (—J, — J). 

Then Lemma 13.11 will follow when we show that 

(3.5) W=r conv(lL) + P({0,... , J}) D (1,1) + conv(F). 

To prove (13.51) it is sufficient (and necessary) to establish the inclusions 

(3.6) (1,1) + conv({(0, 0), (J, 0), (0, J), (J, 2 J)}) 

= conv({(l, 1), (J + 1,1), (1, J + 1), (J + 1, 2 J + 1)}) C W 

and 

(3.7) 

(1,1) + conv({(J, 0), (J, 2J), (2J, J), (2J, 2J)}) 

= conv({(J + 1,1), (J + 1, 2 J + 1), (flJ + 1, J + 1), (flJ + 1, 2 J + 1)}) 

C W. 

To this end we define the triangles 

A n =conv ({(0,0), (1,1), (0,1)}), Ai= conv ({(0,0), (1,1), (1,0)}). 

To see (|3.6j) and (13.71) we will need the inclusions 

(3.8) A u C rconv(17) + {(0,0), (-1,0)} 
and 

(3.9) Ai C rconv(V) + {(0,0), (0, -1)}. 
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Here is the proof of ()3.8j) (the proof of (13.91) follows from a symmetric argu¬ 
ment). 

Our assumption r > jj implies that 

conv ({(0, 0), (0, r J), (1 — rJ, 1), (1,1)}) C r conv(U). 

Thus it suffices to show that 

conv({(0,1), (0, rJ ), (1 — r J, 1)} C r conv(U) + (—1, 0). 

By convexity this will follow from 

J ’^)} Cconv(H). 

The points (y, y), (y, J) can be checked by using r > -jj. For the remaining 
point, we use -jj < r < j to see that J < y — J < 2 J. Then the condition 
r > yj ensures that (y — J, y ) lies above the line of slope 1 passing through 
(J, 0). This establishes (13.81) . (Here, and in the remainder of this proof, a 
picture may be helpful.) 

To apply ((3.81) and (|3.9I) we first observe that for each integer j with 
1 < j < ,7, for each k such that 1 < k < J — 1+j, and with l = min(j, k ) 
we have 

( j - 1 ,k), ( j,k - 1)} 

= W + (j — 0 ) ^ + ( k — /)), ((l — 1 ) + (j — l), (l — 1 ) + (k + 1 — /)), 

((l ~ 1 ) + (j + 1 — 0 ; (l ~ 1 ) + (k ~ 0 )} 

CP({ 0 ,...,J}) 

and 

It then follows from (13.81) and (13.91) that 

(An U Ai) + (j, k ) C r conv(H) + P({0,..., J}) = W 
and similarly that Ai + (j, J — j) C W. Unioning over j, 1 < j < J, gives 
conv({(l, 1), (J + 1,1), (1, J + 1), («/ + 1, 2 J + 1)}) C W 
which is (13.61) . 

The proof of (13.71) is similar, starting with the observation that for J+l < 
j < 2J, j — J + 1 < k < 2J, and l = max(j — J,k — J), we have 

{(j,k), (j - 1 , k), (j, k — 1 )} 

= {(^ + (j — l),l + (k — l)), (l + (j — 1 — l ), l + (k — /)), 

(l + {j-l),l + (k-l-l))} 

CP({0,...,J}) 

and 

This completes the proof of Lemma 13.11 

□ 
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Proof of Proposition 1.2. .91 

For y G [0,1] we will write y = -2/12/22/3 ... if 

OO 

V = Vj G {0,1,... ,n - 1}. 

3 = 1 

Fix yi = .yixynyiz • • • for l = 1,2,..., k. Suppose that for some m> 2 there 
are xq, x\, ..., x k G C Uy A and 5\,... ,5 k € {—1,0} (depending on m) with 

(x 0 - x 1 ,x 0 - x 2 , ■ ■ ■ ,x 0 - x k ) = 

(*^li *^2> ■ ■ • j &k) T (-2/lrn.2/ 1 (m+1 ) • • • j • 2/2m2/2(m+l) • • • j • • • , •ykm,Vk(rn- (-1) • • • )• 

Our immediate goal is to show that the same thing is true if m is replaced 
by m — 1. That is, we want to show that there are x' 0 , x[,..., x' k G and 
5},..., 5' k G {—1,0} such that 

(x 0 - X 1? X 0 - , ^0 - ®jfe) = 

m— l)2/lm ■ • • j -2/2(m—l)2/2m • ■ ■ j • • • > -2/fc(m—l)2/fcm ■ ■ • )■ 

By our hypothesis (12.111) we can choose 

no 5 : ■ ■ ■ i d k G 

such that ao — ai = yp m - 1) — mod n for 1 < l < k. Then if 
x' p = {a p + x p )/n, p = 0,1,,..., k, 
we have x' p G C nj A and, for 1 < l < k, 

x o ~ x i = («o - ai)/n + 5i/n + .0yi m yi( m +i) ■ ■ ■ • 

Now do — di = ypm-i) — 5i + n5[ for some integer 5[ and so 

( nfJ ryJ nr^ /v* ^ \ —— 

\ X 0 — X l5 Xq — X 2 , • • • ,Xq X/J — 

(^1) $2, • • • , $k) (-2/l(m—l)2/lm • • ■ i -2/2(m— l)2/2m • • • , •••, -Vkfa— l)2/fcm • • ■ )■ 

Because G [0,1] for 0 < p < k it follows that 5[ G {—1,0} for 1 < l < k. 

It now follows by induction that if, for each 1 < l < d, yi = -ynynyis ■ ■ ■ 
where only finitely many of the yjj are nonzero, then there are xo,xi,... ,x k G 
C Uj a and 6\,... ,5k G {—1,0} with 

(x 0 - X 1 , x 0 - X 2 , ■ ■ ■ ,x 0 - X k ) = 

(5i, ^2, ■■■ ,5k) + (-2/112/12 • • •, -2/212/22 • • ■, ■ ■ ■, -2/fci2/fc2 • ■ ■ 

Then a compactness argument shows that the “finitely many nonzero” re¬ 
striction may be removed. Thus [0, l] fc may be covered by 2 k translates 
of 

{(x 0 - x\,xq -x 2 ,...,x 0 - x k ) : Xj G C n , A } 
and (12.121) follows. 


□ 
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